Slave Web Card Server #1 

(maybe operated by other ISP,'TCP,)etc 



: Slave Web Card Sender #N 
' (maybe operated by other ISP/TCP, )atc 




372 P' MasterCard 
Search Engine 



Master Card 
Database 



Connect to Internet 
through Fuev^all 



Global Card 
Exchange Center 



Connect to Interne t 



Web Card Server in Intranet A 
(owned by company )k 



Local 
Web Server 



LocalCard 
Search Engine 



Local Card 
Database 



with part of data ■ 
public on Internet: 



through Firewall "^^X 



Web Card Server in Intranet B 
(owned by company B) 



Local 
Web Server 



LocalCard 
Search Engine 



LocalCard 
Database 



with part of data 
pub he on Internet 



FIG, IB 





is/ 



CO 



m 
w 

m 
o 

o 
=P 

o 



Close 




SKx Xiaohong 
MCK smith 
HOKE TS1 01065947351 
HOME FAI 01065812440 
MOBIL 13S012345S7 
BP 191-1234557 
FSIFATE HAIL C^^ff ] 
PEKS038TAL HGBfSPAGE http://vap.3721 com 

HOHE ABM Xi Da Wang Rd. , Chao Yang Dis. Beijing P R. C. 

ZIP 100027 




COBP&ATIOS InterChma Software Co. Ltd 

BEP ARTIST R&D 

POSITION programmer 
OFFICE PHOffE (86)01065812445 




23614683 
OTKES. MAIL sxh2@3721 com 
3IBIHDAT 10/09 
3LG0U TTPX ABM 
COESTELLATIOM Libra 



Memory structurc(array,link listen:) 
to store \veh cards data 



Hash table index entry for name search 
(64K Unicode Chars) 
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a list of pointer, each points to 
a card whose name is 



Hash table index entry for Pinyin and 
Tongyin search 





li 




wang 




zhang 















^weO (^^g) • • • (bin) 



a list of pointer,each points to a card whose 
name has the prounoucation 'k wei feng 1 



Memory s true tnre (array Jink list^etc) 

to store web cards data 

(the same structure as Fig 3 A) 



Hash table index entry for fuzzy search 
(64K Unicode Chars/ 
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a list of pointer, each points to a card 
whose name or additional information 
include the word ' B #L 0# 
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I User input query string A 7^^" 
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name search 



phonetic or hcmophony search 



No 



"Is A a pure ASCII strrng^^=- 




Treat A as a Chinese chars string, 
then get it's phonetic spelling. 



homophony search 



Treat A directly as a phonetic 
spelling string. 



pluonetic seaich 



Phonetic spelling A' 



Parse the Hash table index tree(the upper 
one in Fig3A) to bcate a node Na. The 
path from the root of tree to Na exactly 
match string A . 



z 



Parse the Hash table index tree(the lower 
one in Fig3 A) to bcate a node Kb The ' 
path from the root of tree to Nb will have 
a phonetic spelling matching string A 1 



Get the pointer list of node Na as the 
result Ra, Ra then will contain all the ^\ 
cards whose name exactly match A. 
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Get the pointer list of node Nb us the 
result RJb, Rfc then will contain -ill the 
cards whose name's phonetic spelling 
exactly match A. 
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Result Ra 



6+ 
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Result Rb 
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Combine set Ra and Kb to get the final 
result R. 



J Final result R 



7Z 
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FIG 4 A 



Self-lesrning Chinese 
word cktabasj^__. 
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/ User input query string A 



"TV 
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Split A to one or more Chinese words 



For each word W t in W, parse the Hash table 
index tree in Fig3B to locate a node N z . The ^i/ 
path from the root of tree to hi exactly match 
word W 
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Get the pointer list of node \ as the result , - 

list R A then will contain all the cards ° 
whose name or additiorLal information include 
the word W„. 



Get the union of R^R 
R-I^U R 3 U ..R l: 
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While doing the unoin, calculate the weight of each result m R according to 
specified rules,such as 

(1) weight of count: the number of words witlrin W that the result contains 

(2) weight of length: the total length of words within W thai the lesult contains. 

(3) weight of word attribute: assign each word attribute (noun, verb, adj ,etc) a 
individual weight, then we can get a comprehensive weight 

Finally, calculate the comprehensive weight of each result based on the above 
rules. 



Sort the result list R according to weight of 
result, so as the most approximate result s 
appear at head of the list, and limit the 
number of result in the list. 



Final result list R 
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FIG 4B 



